The Genetic Flock Algorithm
نویسندگان
چکیده
The purpose of this paper is to describe and evaluate a new algorithm for optimization. The new algorithm is named the Genetic Flock Algorithm. This algorithm is a type of hybrid of a Genetic Algorithm and a Particle Swarm Optimization Algorithm. The paper discusses strengths and weaknesses of these two algorithms. It then explains how the Genetic Flock Algorithm combines features of both and gives details of the algorithm. All three algorithms are compared using eight standard optimization problems that are used in the literature. It is shown that the Genetic Flock Algorithm provides superior performance on 75% of the tested cases. In the remaining 25% of the cases it outperforms either the Genetic Algorithm or the Particle Swarm Optimization Algorithm; it is never worse than both. Possible future improvements to the Genetic Flock Algorithm are briefly described.
منابع مشابه
Evaluation of Genetic Variability in a Breeder Flock of Native Chicken Based on Randomly Amplified Polymorphic DNA Markers
A study was undertaken to evaluate the genetic variation in the 10th generation of a breeder flock of native breed selected for high egg and meat production in native fowls breeding station, Mazandaran, Iran. Venous blood samples were collected from 100 birds of both sexes. The RAPD-PCR technique was applied to generate a DNA fingerprint of individuals. Initially, a total of 20 ten-nucleotide a...
متن کاملA Hybrid Particle Swarm Optimization and Genetic Algorithm for Truss Structures with Discrete Variables
A new hybrid algorithm of Particle Swarm Optimization and Genetic Algorithm (PSOGA) is presented to get the optimum design of truss structures with discrete design variables. The objective function chosen in this paper is the total weight of the truss structure, which depends on upper and lower bounds in the form of stress and displacement limits. The Particle Swarm Optimization basically model...
متن کاملParticle Swarm Optimization Algorithm for Transportation Problems
Particle swarm optimization (PSO) is a newer evolutionary computational method than genetic algorithm and evolutionary programming. PSO has some common properties of evolutionary computation like randomly searching, iteration time and so on. However, there are no crossover and mutation operators in the classical PSO. PSO simulates the social behavior of birds: Individual birds exchange informat...
متن کاملEvolving Boids: Using a Genetic Algorithm to Develop Boid Behaviors
The detection and analysis of clusters has become commonplace within geographic information science and has been applied in epidemiology, crime prevention, ecology, demography and other fields. One of the many methods for detecting and analyzing these clusters involves searching the dataset with a flock of boids (bird objects). While boids are effective at searching the dataset once their behav...
متن کاملMemetic Computing In Selected Agent-Based Evolutionary Systems
In the paper an application of selected agent-based evolutionary computing models, such as flock-based multi agent system (FLOCK) and evolutionary multi-agent system (EMAS), to the problem of continuous optimisation is presented. It turns out, that hybridizing of agent-based paradigm with evolutionary computation brings a new quality to the meta-heuristic field, easily enhancing static individu...
متن کامل